นิรันดร์ นาเมืองรักษ์ เป็นสมาชิกสภาผู้แทนราษฎร จังหวัดร้อยเอ็ด ตั้งแต่ พ.ศ. 2529 ในสังกัดพรรคกิจสังคม แต่ในการเลือกตั้งเดือนกันยายน พ.ศ. 2535 และการเลือกตั้ง พ.ศ. 2538 ไม่ได้รับการเลือกตั้ง[3] ต่อมาในการเลือกตั้ง พ.ศ. 2539 จึงได้ย้ายมาสังกัดพรรคความหวังใหม่ และได้กลับเข้ามาสู่งานการเมืองอีกครั้ง กระทั่งเมื่อมีการยุบพรรคความหวังใหม่เข้ารวมกับพรรคไทยรักไทย จึงได้ลงสมัครในสังกัดในนามพรรคไทยรักไทย ต่อมาได้ย้ายเข้าร่วมกับพรรคพลังประชาชน และพรรคเพื่อไทย อันเนื่องมาจากการยุบพรรคไทยรักไทย และพรรคพลังประชาชน แต่การเลือกตั้งในปี พ.ศ. 2550 นิรันดร์ นาเมืองรักษ์ ไม่ได้รับการเลือกตั้ง โดยแพ้ให้กับผู้สมัครจากพรรคเพื่อแผ่นดิน รวมถึงการเลือกตั้งซ่อมในเวลาต่อมาอีกด้วย[4]

นิรันดร์ นาเมืองรักษ์ เคยได้รับการแต่งตั้งเป็นผู้ช่วยเลขานุการรัฐมนตรีว่าการกระทรวงเกษตรและสหกรณ์ ผู้ช่วยเลขานุการรัฐมนตรีว่าการกระทรวงคมนาคม และเป็นประธานคณะกรรมาธิการการสื่อสารและโทรคมนาคม สภาผู้แทนราษฎร